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Abstract. We give some new relations for Newman digit sums respec- 
tively different modules and put some problems. In particular, for the 
^ I odd prime modulos we put an important conjecture. 
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1. Introduction 

As in [7] put for g > 1 

V V 

(1) n = ^akq'', < < g, ag{n) = y^afc. 

k=0 k=0 

Denote for x G N, / G [0, m - 1] 



> 

c^: (2) Sm,iM= V 

oo ■ 

^ 0<n<a;:n=(( mod m) 

Q>^ ! In the case q = 2 we write Sm,i,2 = 'S'^,;, cr2(n) = a{n). 

We call ([2]) a generalized Newman sum. 
O ■ In we gave a quite another proof of the Coquet 's estimates for 5*3^0 (2^) 

and a fast algorithm for its calculation. Professor J.-P.Allouche kindly in- 
^ ' formed me about a misprint in Coquet's theorem: for odd x 



= r]{x) = (_l)-(3^-i) 
(but as in [2]; sf. pLj, pp.98-99) 

An important role in our proof belongs to the formula: for an even n 



(3) 53,o(4n) = 3S'3,o(n). 

The method of proof ([3]) in [7j allows to obtain several new relations for 
some Newman digit sums and to formulate a very important conjecture. 
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2. Some new digit relations 

We use the following simple relations for Sm,i{x), x G N. 
If m is odd then 



(4) 

If m is even then 



S2m,i{'2x) + S2m,i+m-i{'2x), if I is cveu 

-S2m,l-li'2'X) + S2m,l+mi'2x), if I IS odd 

S^dx] — S^^^ i+rn-i jx), if I is even 
—S^^i^{x) + S^^i+rn{x)^ if I is odd. 



(5) 5„,K2x) 



S'mi(x), if I is even 
-Sm, tii(x), if I is odd 

2 ' 2 

Note that ([5]) reduces the calculations to the case of an odd m. Hence, 
for an odd m we should solve the system (jl]) to get an equation for e.g. 
Sm,o{x) only. 

The calculations by this method are rather long and sometimes com- 
plicated. Nevertheless, we obtained the following relations for x,y G N, 
the first of which was obtained in [2| (here as in [7j Sm,o{[y,y + z)) = 

Smfliy + z) - Sm,o{y))- 

(6) Ss,o{[8x, 8y)) = 3S^,o{[2x, 2y)), 

(7) ^5,o([32x, 32y)) = 5,S5,o([2x, 2y)), 

(8) 57,o([128x, 128y)) = -757,o([2x, 2y)), 
59,o([512x, 512y)) = 359,o([128x, 128?/)) + 

(9) +3S,,oi[8x,8y))-9Sg,oi[2x, 2y)). 

Besides, by similar way we obtained the following relation for S^^^is^i^x, y)) : 
if X is divisible by 32 then 

(10) 55,o,4([256a;,2562/)) = IQS^^oAlQx, IQy)) - 5^5,0,4 ([^, 2/))- 
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(11) \3S5,o{n)\ = O(ni^) = 0(n°'^^°^«) 

(12) \S,,o{n)\ = 0{n'-'''''-), 

(13) |^9,o(n)| = 0{n'-'''''-){as for Ss,o{n)), 

(14) 1^5,0.4(^)1 =0(n™-). 



3. Some conjectures and problems 

1) To find a method (probably, a variant of the method of generating 
functions) for an automatic obtaining of relations of type (l6l)- (fT0l) . To find 
a general digit equation of this type (at least, for the base 2). 

2) According to ©-([H]) we have in particular that 

(15) ^3,0(2^) = 3, ^5,0(2^) = 5, S7,o(2^) = -7. 
Denote 

ttn = 'S'„_o(2"')- 

By the further direct calculations for the prime values of n we obtained 
a very astonishing sequence: 

as = 3, as = 5, aj = —7, an = 11, ai3 = 13, 

(16) an = 697, aig = 19, a23 = —23, a29 = 29, . . . 

It was very difficult for us to believe that au = 697! 

It this connection recall a remarkable result of M.Drmota and M.Skalba 
[3]: the only primes p < 1000 satisfying Sp^o{n) > (at least, for sufficiently 
large n) are 3, 5, 17, 43, 257, 683. 

Therefore it is natural to conjecture that for primes different from 17, 43, 257, 683, . . . 
we have 
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(17) 5p,o(2^) = ±P. 

Note that, ( |T7|) satisfies also for 3 and 5 because of the numbers 2^ and 
2^ are small. 

Besides we conjecture that always p\Spfi{2P). 

3) . In the connection with the results dZ]),® it is interesting to find the 
sharp estimates in these cases similar to p] and 

4) In our opinion, it is very interesting to find a generalization of (ITOl) for 
S2k+i,o,2k{x) and get the sharp estimates. 

We conjecture that not only S2k+i,o,2k{x) > 0, A; > 1, but also the 
Newman-like phenomena becomes more and more strong with the enlarge- 
ment of k . Moreover, if 

S2k+l,0,2k{^) = Oix^") 

then we conjecture that limfc^oo ^k = 1- 

5) We conjecture that, if d\m then the characteristic polynomial which 
corresponds to the relation of considered type for Sm,o,q{x) is divisible by 
one for Sd,o,q{x). 

6) We conjecture that if (m, 3) = 1 then for any k G (1, y), 

\Sm,oix) \ = o{\S3k,oix)\). 

Note that, if 6) is true then it could be proved our Conjecture 2 [5] which 
until now has only a heuristic justification [6]. 
Remark. Put 

(18) G«o(x)= Yl 1, ^ = 0,1. 

0<n<x ,n=0{mod m),cr(n)=i(mod 2) 

It is a special case of the Gelfond digit sum. It is evident that 

gSo(^) + gSo(^) = Ei = l^J + 1' 
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By the Gelfond theorem 



(19) 




X 



111 3 , 
+ 0(X1"4). 



2m 



Thus, estimates ([7]), ([8]) make more precise the remainder term in f|T9l) in 
the cases of m = 5 and m = 7. 



The author is grateful to Professor D.Berend for the placing at his disposal 
of the paper [3] and to Professor J.-P.Allouche for information of a Coquet's 
misprint and indication the reference [I]. 



[1] 1. J.-P.AUouchc and J. O.Shallit, Automatic Sequences. Theory, Applications, Genere- 

Jizations. Cambridge University Press, 2003. 
[2] 2. J. Coquet, A summation formula related to the binary digits, Invent. 

Math.73(1983), 107-115. 
[3] 3. M.Drmota and M.Skalba, Rarified sums of the Thue-Morse sequence, Trans, of the 

AMS .352, no.2 (1999), 609-642. 
[4] 4. D.LNewman, On the number of binary digits in a multiple of three, Proc. AMS 

21(1969), 719-72L 

[5] 5. V.S.Shevelev, A conjecture on primes and a step towards justification, arXiv 

0706.0786 [math.NT math.CO]. 
[6] 6. V.S.Shevelev, On excess of the odious primes, arXiv 0707.1761 [math.NT] 
[7] 7. V.S.Shevelev, Two algorithms for exact evalution of the Newman digit sum and 

the sharp estimates, arXiv 0709.0885vl [math.NT] 

Departments of Mathematics, Ben-Gurion University of the Negev, Beer- 
Sheva 84105, Israel. e-mail:shevelev@bgu. ac.il 



4. Acknowledgements 



References 



